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AIM EN DM E NTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 .(Currently Amended) A compressed data structure embodied in a computer readable 
medium, the data structure representing a data file to be decompressed into memory, 
comprising: 

a plurality of code strings; and 

a plurality of look-up strings each containing an index-instruction pair, wherein said 
index identifies a particular code string to be retrieved from a memory and said instruction 
identifies an operation to be performed by a processor on the retrieved code string. 

2. (Original) The data structure of Claim 1 , wherein at least some of the code strings are 
positioned in a library and the index of at least one look-up string identifies a position in the 
library from which a particular code string is to be retrieved. 

3. (Original) The data structure of Claim 2, wherein the library comprises a segmented 
library, each segment of the library containing at least one code string. 

4. (Original) The data structure of Claim 1, wherein at least some of the code strings are 
positioned in a history cache and the index of at least one look-up string identifies a position 
in the history cache from which a particular code string is to be retrieved. 

5. ( Currently Amended) The data structure of Claim 1, wherein the instruction in a look- 
up string comprises an instruction to retrieve the code string identified by the index in the 
look-up string and to write that code string more than one time to an output memory. 

6. ( Currently Amended) The data structure of Claim 1, wherein the instruction in a look- 
up string comprises an instruction to retrieve the code string identified by the index in the 



3 



Appi. No. 09/977.713 

Amdt. Dated March 23, 2005 

Reply \o Office Action of December 23, 2004 



look-up string, alter one bit of that code string, and write the altered code string to an output 
memory. 

7. (Previously Amended) A data processing system, comprising: 

a plurality of code strings; 

a plurality of look-up strings each containing an index-instruction pair, wherein said 
index identifies a particular code string and said instruction identifies an operation to be 
performed on the identified code string; and 

a decompression engine operable, for at least one look-up string, to retrieve a code 
string identified by the index in the index-instruction pair of the look-up string and to perform 
an operation on or using the retrieved code string according to the instruction in the index- 
instruction pair of the look-up string. 

8. (Original) The system of Claim 7, wherein at least some of the code strings are 
positioned in a library and the index of at least one look-up string identifies a position in the 
library from which a particular code string is to be retrieved. 

9. (Original) The system of Claim 8, wherein the library comprises a segmented library, 
each segment of the library containing at least one code string and the instruction in a look-up 
references the library segment containing the code string identified by the instruction in the 
look-up string. 

10. (Currently Amended) The system of Claim 8-7, further comprising an output memory 
and wherein the decompression engine is operable to at least perform the functions of: 

writing the retrieved code string to the output memory; and 

altering the retrieved code string according to the instruction in the look-up string and 
writing the altered code string to the output memory. 

1 1 .(Currently Amended) The system of Claim 9-7, further comprising a history cache 
and wherein the decompression engine is further operable to: 
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write to a position in the history cache a code string recently written to the output 
memory; and 

to retrieve a code string from a position in the history cache identified by the index in 
a look-up string, the instruction to retrieve from the history cache being provided by the 
instruction in the look-up string. 

12. (Original) The system of Claim 1 1, wherein the decompression engine is further operable 
to repeatedly write the code string retrieved from the history cache a selected number of 
times, the selected number being identified by the look-up string. 

13. (Original) The system of Claim 1 1, wherein the decompression engine is further operable 
to alter the code string retrieved from the history cache and write the altered code string to the 
output memory, the code string being altered according to the instruction of the look-up 
string. 

14. (Original) The system of Claim 7, wherein the code string each comprise thirty-two bits. 

15. (Original) The system of Claim 14, wherein at least some of the look-up string includes 
no more than eight bits. 

16. (Previously Amended) A computing system, comprising: 

a first memory location; 

a plurality of code strings stored in the first memory location; 

a plurality of look-up strings stored in the first memory location, each look-up string 
containing an index-instruction pair, wherein said index identifies a particular code string to 
be retrieved and said instruction identifies an operation to be performed on the retrieved code 
string; 

a second memory location; 

a decompression program operating from the second memory location, the 
decompression program comprising machine readable instructions that when executed causes 
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a processor, for at least one look-up string, to retrieve the code string contained in the indexed 
position identified by the index in the index-instruction pair of the look-up string and to 
perform an operation on or using the retrieved code string according to the instruction in the 
index-instruction pair of the look-up string; and 

a processor in operative communication with the first and second memory locations, 
the processor operative to execute the decompression program. 

1 7. (Original) The system of Claim 16, wherein at least some of the code strings are 
positioned in a library and the index of at least one look-up string identifies a position in the 
library from which a particular code string is to be retrieved. 

1 8. (Currently Amended) The system of Claim 4-7-16, further comprising a processor 
cache directly accessible by the processor and wherein the processor is further operable to 
load into and access from the processor cache at least portions of the library and 
decompression program. 

19. (Original) The system of Claim 17, wherein the library comprises a segmented library, 
each segment of the library containing at least one code string and the instruction in a look-up 
string references the library segment containing the code string identified by the index in the 
look-up string. 

20. ( Currently Amended) The system of Claim 4-7-16, further comprising an output 
memory location and wherein the decompression program contains further machine readable 
instructions for: 

writing a retrieved code string to the output memory; and 

altering a retrieved code string according to the instruction in the look-up string and 
writing the altered code string to the output memory. 
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21 .(Original) The system of Claim 1 8, further comprising a history cache accessible by the 
processor, and wherein the decompression program comprises further machine readable 
instructions for: 

writing to a position in the history cache a code string recently written to the output 
memory; and 

retrieving a code string from a position in the history cache identified by the index in 
the look-up string, the instruction to retrieve from the history cache being provided by the 
instruction in the look-up string. 

22. (Original) The system of Claim 21, wherein the decompression program comprises 
further machine readable instructions to repeatedly write the code string retrieved from the 
history cache a selected number of times, the selected number being identified by the look-up 
string. 

23. (Original) The system of Claim 21, wherein the decompression program comprises 
further machine readable instructions for altering the code string retrieved from the history 
cache according to the instruction in the look-up string and writing the altered code string to 
the output memory. 

24. (Original) The system of Claim 20, wherein the output memory location and the second 
memory location are the same. 

25. (Original) The system of Claim 24, wherein the output and second memory locations 
comprise volatile memory. 

26. (Original) The system of Claim 16, wherein the first memory location comprises non- 
volatile memory, and the second memory location comprises volatile memory. 
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27. (Currently Amended) A method for decompressing a data structure that is embodied 
in a computer readable medium, said data structure having a plurality of look-up strings and a 
plurality of code strings, the method comprising: 

reading a look-up string containing an index-instruction pair; 

retrieving from a memory a code string identified by the index in said look-up string; 

and 

performing on the retrieved code string an operation identified by the instruction in 
said look-up string. 

28. (Original) The method of Claim 27 wherein at least some of the code strings are 
positioned in a library and the act of retrieving comprises retrieving a code string from a 
position in the library identified by the look-up string. 

29. (Original) The method of Claim 27, wherein the act of performing comprises writing the 
retrieved code string to an output memory. 

30. (Original) The method of Claim 27, wherein the act of performing comprises altering the 
retrieved code-string by one bit and writing the altered code string to an output memory. 

3 1 .(Original) The method of Claim 27, wherein the act of performing comprises altering the 
retrieved code string by two or more bits and writing the altered code string to an output 
memory. 

32. (Original) The method of Claim 27, wherein: 

a look-up string includes an identifier and an arithmetic string, the identifier being 
used to identify a code string to be retrieved; and 

the act of performing comprises altering the retrieved code string by performing a 
mathematical operation on the retrieved code string with the arithmetic string and writing the 
altered code string to an output memory. 
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33. (Original) The method of Claim 27, wherein: 

a look-up string includes an identifier and a replacement, the identifier being used to 
identify a code string to be retrieved; and 

the act of performing comprises altering the retrieved code string by replacing a 
selected number of bits in the retrieved code string with the replacement and writing the 
altered code string to an output memory. 

34. (Original) The method of Claim 27, further comprising: 

writing to a position in a history cache one or more code strings recently written to an 
output memory; 

retrieving a code string from a position in the history cache, the position identified by 
a look-up string; and 

performing on the code string retrieved from the history cache an operation identified 
by the look-up string. 

3 5. (Original) The method of Claim 34, wherein the act of performing an operation on the 
code string retrieved from the history cache comprises writing that code string to the output 
memory. 

36. (Original) The method of Claim 34, wherein the act of performing an operation on the 
code string retrieved from the history cache comprises writing that code string to the output 
memory a specified number of times, the number being specified by the look-up string. 

37. (Original) The method of Claim 34, wherein the act of performing an operation on the 
code string retrieved from the history cache comprises altering the retrieved code string by 
one bit and writing the altered code string to an output memory. 

38. (Original) The method of Claim 34, wherein the act of performing an operation on the 
code string retrieved from the history cache comprises altering the retrieved code string by 
two or more bits and writing the altered code string to an output memory. 



9 



AppL No. 09/977.713 

Amdt. Dated March 23, 2005 

Reply to Office Action of December 23, 2004 

39. (Original) The method of Claim 34, wherein: 

a look-up string includes an identifier and an arithmetic string, the identifier being 
used to identify a code string to be retrieved; and 

the act of performing an operation on the code string retrieved from the history cache 
comprises altering the retrieved code string by performing a mathematical operation on the 
retrieved code string with the arithmetic string and writing the altered code string to an output 
memory. 

40. (Original) The method of Claim 34, wherein: 

a look-up string includes an identifier and a replacement, the identifier being used to 
identify a code string to be retrieved; and 

the act of performing an operation on the code string retrieved from the history cache 
comprises altering the retrieved code string by replacing a selected number of bits in the 
retrieved code string with the replacement and writing the altered code string to an output 
memory. 

41 .(Currently Amended) A computer program product embodied in a computer readable 
medium for decompressing a data structure, the data structure containing a plurality of code 
strings and a plurality of look-up strings each containing an index-instruction pair, the 
product comprising a machine useable medium having machine readable instructions thereon 
for: 

reading the look-up strings; 

for each look-up string read, retrieving a code string identified by the index in said 
look-up string and performing on the retrieved code string an operation identified by the 
instruction in said look-up string. 

42. (Original) The product of Claim 41, wherein the instructions for performing comprise 
instructions for writing the retrieved code string to an output memory. 
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43. (Original) The product of Claim 41, wherein the instructions of performing comprise 
instructions for altering the retrieved code string by one bit and writing the altered code string 
to an output memory. 

44. (Original) The product of Claim 41, wherein the instructions for performing comprise 
instructions for altering the retrieved code string by two or more bits and writing the altered 
code string to an output memory. 

45. (Original) The product of Claim 41, wherein: 

the index of the look-up string comprises an identifier and a arithmetic string, the 
identifier being used to identify a codes string to be retrieved; and 

the instructions for performing comprises instruction for altering the retrieved code 
string by performing a mathematical operation on the retrieved code string with the 
arithmetic string and writing the altered code string to an output memory. 

46. (Original) The product of Claim 41, wherein: 

the index of the look-up string comprises an identifier and a replacement, the 
identifier being used to identify a codes string to be retrieved; and 

the instructions for performing comprise instructions altering the retrieved code string 
by replacing a selected number of bits in the retrieved code string with the replacement and 
writing the altered code string to an output memory. 

47. (Original) The product of Claim 41, further comprising instructions for: 

writing to a history cache one or more code strings recently written to an output 
memory; 

retrieving a code string from a position in the history cache, the position identified by 
the look-up string; and 

performing on the code string retrieved from the history cache an operation identified 
by the look-up string. 
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48. (Original) The product of Claim 47, wherein the instructions for performing an operation 
on the code string retrieved from the history cache comprise instructions for writing that code 
string to the output memory. 

49. (Original) The product of Claim 47, wherein the instructions for performing an operation 
on the code string retrieved from the history cache comprise instructions for writing that code 
string to the output memory a specified number of times, the number being specified by the 
look-up string. 

50. (Original) The product method of Claim 47, wherein the instructions for performing an 
operation on the code string retrieved from the history cache comprise instructions for 
altering the retrieved code string by one bit and writing the altered code string to the output 
memory. 

51. (Original) The product of Claim 47, wherein the instructions for performing an operation 
on the code string retrieved from the history cache comprise instructions for altering the 
retrieved code string by two or more bits and writing the altered code string to the output 
memory. 

52. (Original) The product of Claim 47 wherein: 

the index of the look-up string comprises an identifier and an arithmetic string, the 
identifier being used to identify the indexed position in the history cache; and 

the instructions for performing an operation on the code string retrieved from the 
history cache comprise instructions for altering the retrieved code string by performing an 
mathematical operation on the retrieved code string with the arithmetic string, and writing the 
altered code string to the output memory. 

53. (Original) The product of Claim 47 wherein: 

the index of the look-up string comprises an identifier and a replacement, the 
identifier being used to identify the indexed position in the history cache; and 
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the instructions for performing an operation on the code string retrieved from the 
history cache comprise instructions for altering the retrieved code string by replacing a 
selected number of bits in the retrieved code string with the replacement and writing the 
altered code string to the output memory. 

54. (New) The data structure of claim 1, wherein the instruction in a look-up string 
comprises an instruction to retrieve the code string identified by the index in the look-up 
string, alter more than one bit of that code string, and write the altered code string to an 
output memory. 

55. (New) The data structure of claim 1, wherein the instruction in a look-up string 
comprises an instruction to retrieve the code string identified by the index in the look-up 
string, perform an arithmetic operation on that code string, and write the altered code string to 
an output memory. 

56. (New) The system of Claim 10, wherein altering the retrieved code string according 
to the instruction in the look-up string comprises altering one bit of the retrieved code string. 

57. (New) The system of Claim 10, wherein altering the retrieved code string according 
to the instruction in the look-up string comprises altering more than one bit of the retrieved 
code string. 

58. (New) The system of Claim 10, wherein altering the retrieved code string according 
to the instruction in the look-up string comprises performing an arithmetic operation on the 
retrieved code string. 

59. (New) The system of Claim 20, wherein altering a retrieved code string according to 
the instruction in the look-up string comprises altering one bit of the retrieved code string. 
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60. (New) The system of Claim 20, wherein altering a retrieved code string according to 
the instruction in the look-up string comprises altering more than one bit of the retrieved code 
string. 



61 .(New) The system of Claim 20, wherein altering a retrieved code string according to 
the instruction in the look-up string comprises performing an arithmetic operation on the 
retrieved code string. 
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